Parallel planning via the distribution of operators

نویسندگان

  • Dimitris Vrakas
  • Ioannis Refanidis
  • Ioannis P. Vlahavas
چکیده

This paper describes ODMP (Operator Distribution Method for Parallel Planning), a parallelization method for efficient heuristic planning. The method innovates in that it parallelizes the application of the available operators to the current state and the evaluation of the successor states using the heuristic function. In order to achieve better load balancing and a lift in the scalability of the algorithm, the operator set is initially enlarged, by grounding the first argument of each operator. Additional load balancing is achieved through the reordering of the operator set, based on the expected amount of imposed work. ODMP is effective for heuristic planners, but it can be applied to planners that embody other search strategies as well. It has been applied to GRT, a domain–independent heuristic planner, and CL, a heuristic planner for simple Logistics problems, and has been thoroughly tested on a set of Logistics problems adopted from the AIPS-98 planning competition, giving quite promising results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A fuzzy reliability model for series-parallel systems

Fuzzy set based methods have been proved to be effective in handling many types of uncertainties in different fields, including reliability engineering. This paper presents a new approach on fuzzy reliability, based on the use of beta type distribution as membership function. Considering experts' ideas and by asking operators linguistic variables, a rule base is designed to determine the level ...

متن کامل

The comparison of dose distribution of different 3D conformal and conventional radiotherapy plans for gastric cancer

Aims: It was aimed to investigate postoperative conformal radiotherapy planning that provides the best target volume and the least dose for critical organs in cancers of stomach. Methods: This study was conducted on the CT simulation images of thirty patients diagnosed with gastric cancer. Target volumes and the organs at risk were contoured. AP-PA reciprocal parallel field conventional plan an...

متن کامل

Error bounds in approximating n-time differentiable functions of self-adjoint operators in Hilbert spaces via a Taylor's type expansion

On utilizing the spectral representation of selfadjoint operators in Hilbert spaces, some error bounds in approximating $n$-time differentiable functions of selfadjoint operators in Hilbert Spaces via a Taylor's type expansion are given.

متن کامل

A comparison of algorithms for minimizing the sum of earliness and tardiness in hybrid flow-shop scheduling problem with unrelated parallel machines and sequence-dependent setup times

In this paper, the flow-shop scheduling problem with unrelated parallel machines at each stage as well as sequence-dependent setup times under minimization of the sum of earliness and tardiness are studied. The processing times, setup times and due-dates are known in advance. To solve the problem, we introduce a hybrid memetic algorithm as well as a particle swarm optimization algorithm combine...

متن کامل

Optimality Properties of Planning Via Petri Net Unfolding: A Formal Analysis

We provide a theoretical analysis of planning via Petri net unfolding, a novel technique for synthesising parallel plans. Parallel plans are generally valued for their execution flexibility, which manifests as alternative choices for the ordering of operators and potentially faster plan executions. Being a relatively new approach, the flexibility properties of plans synthesised via unfolding, a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Exp. Theor. Artif. Intell.

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2001